Interval-regularity does not lead to interval motonicity
نویسندگان
چکیده
منابع مشابه
Interval-regularity does not lead to interval motonicity
Mallard, M., Interval-regularity does not lead to interval motonicity, Discrete Mathematics 118 (1993) 233-237. We give the construction of an infinite family of interval-regular graphs which are not interval monotone, thus disproving a conjecture of H.M. Mulder. 0. Introduction A connected graph G is said to be interval-regular if, for any two vertices u and u of G, the number of neighbours of...
متن کاملAE regularity of interval matrices
Consider a linear system of equations with interval coefficients, and each interval coefficient is associated with either a universal or an existential quantifier. The AE solution set and AE solvability of the system is defined by $\forall\exists$-quantification. Herein, we deal with the problem what properties must the coefficient matrix have in order that there is guaranteed an existence of a...
متن کاملStrong Regularity of Parametric Interval Matrices
We define strong regularity of a parametric interval matrix and give conditions that characterize it. The new conditions give a better estimation for regularity of a parametric matrix than the conditions used so far. Verifiable sufficient regularity conditions are also presented for parametric matrices. The new sufficient conditions motivate a generalization of Rump’s parametric fixed-point ite...
متن کاملWhen does interval coding occur?
During the stationary portion of neuron’s spiking response to a stimulus, the stimulus could be coded in the average rate and, more elaborately, in the statistics of the sequence of interspike intervals. We use information processing theory to explicitly define when interval coding occurs and quantify the coding gain beyond rate coding provided by the interval code. We explicitly find the inter...
متن کاملUnimodality, Independence Lead to NP-Hardness of Interval Probability Problems
In many real-life situations, we only have partial information about probabilities. This information is usually described by bounds on moments, on probabilities of certain events, etc. – i.e., by characteristics c(p) which are linear in terms of the unknown probabilities pj . If we know interval bounds on some such characteristics ai ≤ ci(p) ≤ ai, and we are interested in a characteristic c(p),...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90064-z